/*
 * @lc app=leetcode.cn id=941 lang=javascript
 *
 * [941] 有效的山脉数组
 */

// @lc code=start
/**
 * @param {number[]} arr
 * @return {boolean}
 */
var validMountainArray = function(arr) {
    if(arr.length<3)return false
    if(arr[0]>arr[1])return false
    let flag=true
    for(let i=0;i<arr.length-1;i++){
        if(arr[i]==arr[i+1])return false
        if(flag){
            if(arr[i]>arr[i+1])flag=false
        }
        else{
            if(arr[i]<arr[i+1])return false
        }
    }
    return true&&flag==false
};
// @lc code=end

var validMountainArray = function(A) {
    const N = A.length;
    let i = 0;

    // 递增扫描
    while (i + 1 < N && A[i] < A[i + 1]) {
        i++;
    }

    // 最高点不能是数组的第一个位置或最后一个位置
    if (i === 0 || i === N - 1) {
        return false;
    }

    // 递减扫描
    while (i + 1 < N && A[i] > A[i + 1]) {
        i++;
    }

    return i === N - 1;
};//找到最大点,然后不对劲直接返回，对劲的话应该时最后一个数
